檢索結果:共4筆資料 檢索策略: "Longest common subsequence".ekeyword (精準) and cdept.raw="資訊管理系"
個人化服務 :
排序:
每頁筆數:
已勾選0筆資料
1
在本論文中,我們提出另一個解決嵌合式最長共同子序列問題的演算法。嵌合式最長共同子序列問題的定義如下:給予一個序列T與一個序列集合S,找出T與嵌合序列Ck = c1 c2 …ck的最長共同子序列,其中…
2
在最近十年期間,分子生物目擊也參與一資訊革命,即快速DNA定序(DNA Sequencing)技術的發展。在序列分析上,成對序列比較是一個根本的工作,其提供資料庫搜尋演算法的基礎,該演算法嘗試去決定…
3
找出兩字串的最大共同子序列問題被廣泛的應用在許多領域,有許多的研究皆是在探討如何降低其計算上的複雜度。然而,隨著生物資訊的發達,使得此問題不僅要考慮計算上的複雜度,另一個更重要的議題是要考慮實際使用…
4
序列比對問題是在兩或多條序列中比較相似度的問題,它在生物計算學和數學領域都是非常重要的課題,到目前為止,最長共同子序列問題仍然是一個NP-Complete的問題,但是我們可以透過加入限制條件,找出更…